Geodesic Fréchet and Hausdorff Distance inside a Simple Polygon 3
نویسنده
چکیده
منابع مشابه
Speed-constrained geodesic fréchet distance inside a simple polygon
Given two polygonal curves inside a simple polygon, we study the problem of finding the Fréchet distance between the two curves under the following two conditions (i) the distance between two points on the curves is measured as the length of the shortest path between them lying inside the simple polygon, and (ii) the traversal along each segment of the polygonal curves is restricted to be betwe...
متن کاملMin-Link Shortest Path Maps and Fréchet Distance
We present shortest path maps that support min-link queries from any source point on a line segment to destination points in either a simple polygon or a polygonal domain (a polygon with holes). These structures are more versatile than the traditional shortest path map from a fixed source point, and we use them to compute the min-link Fréchet distance between two polygonal curves. In addition t...
متن کاملMapping Polygons to the Grid with Small Hausdorff and Fréchet Distance
We show how to represent a simple polygon P by a grid (pixel-based) polygon Q that is simple and whose Hausdorff or Fréchet distance to P is small. For any simple polygon P , a grid polygon exists with constant Hausdorff distance between their boundaries and their interiors. Moreover, we show that with a realistic input assumption we can also realize constant Fréchet distance between the bounda...
متن کاملComputing the Geodesic Center of a Simple Polygon
The geodesic center of a simple polygon is a point inside the polygon which minimizes the maximum internal distance to any point in the polygon. We present an algorithm which calculates the geodesic center of a simple polygon with n vertices in time O(n log n).
متن کاملCoordinating Team Movements in Dangerous Territory
Suppose a two-member team is required to navigate through dangerous territory (a plane with polygonal obstacles) along two preselected polygonal paths. The team could consist of police officers, soldiers, or even robots on the surface of Mars. Team members are allowed to coordinate their movements, and it is imperative to keep the team close together during the mission so that if an emergency o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007